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Abstract 

We consider largeness of groups given by a presentation of defi- 
ciency 1, where the group is respectively free- by-cyclic, LERF or 1- 
relator. We give the first examples of (finitely generated free)-by-Z 
word hyperbolic groups which are large, show that a LERF deficiency 
1 group with first Betti number at least 2 is large orZxZ and show 
that 2-generator 1-relator groups where the relator has height 1 obey 
the dichotomy that either the group is large or all its finite images are 
metacyclic. 

1 Introduction 

A finitely generated group G is said to be large if it has a finite index sub- 
group possessing a homomorphism onto a non-abelian free group. This has a 
range of implications: for instance G is SQ-universal (which means that every 
countable group is a subgroup of a quotient of G), G has uniformly expo- 
nential word growth, G has the largest possible subgroup growth for finitely 
generated groups (which is of strict type n n ) and G has infinite virtual first 
Betti number. If we restrict ourselves to finitely presented groups and define 
the deficiency of a finite presentation to be the number of generators minus 
the number of relators, a well known result of B. Baumslag and S. J. Pride in 
[5] is that groups with a presentation of deficiency at least 2 are large. 
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The results in this paper follow on from [24] where the question consid- 
ered was which groups with a deficiency 1 presentation are large. Clearly 
Z and Z x Z are not, and neither are the soluble Baumslag-Solitar groups 
BS(l,n), where the Baumslag-Solitar group BS(m,n) has the presentation 
(x,y\yx m y~ 1 = x n ). There are other cases, such as 55(2,3), but no more 
residually finite examples are known (indeed all others are "far from being 
residually finite" in a sense that will be made precise in Section 4). 

However in [24] many families of deficiency 1 groups which are all large 
were found. In particular if F n is the free group of rank n then it was shown 
that free-by-cyclic groups F n x a Z are large for n > 2 if they contain Z x Z, 
which is equivalent here to not being a word hyperbolic group. The question 
of whether F n x a Z is large in the word hyperbolic case was left open, and up 
until now not a single large example was known. In Section 2 we show that 
if a is a reducible automorphism then F n x Q Z is large provided that free- by- 
cyclic groups have finite index subgroups with first Betti number at least 2. 
This was raised by A. Casson in [6J Question 12.16. Although still unknown 
in the word hyperbolic case, if a is a specific reducible automorphism then 
we merely require for largeness that two particular free-by-cyclic groups have 
virtual first Betti number at least 2: these are the one obtained by restricting 
(a suitable power of) a to the invariant free factor, and the free-by-cyclic 
group formed by quotienting out the invariant free factor. By taking a specific 
word hyperbolic group in the literature which is of the form F 3 x Q Z and using 
it to make a reducible automorphism, we obtain Corollary 2.4 which gives the 
first group of the form F n x Q Z which is known to be both word hyperbolic 
and large. It double covers a group with the same properties which has a 
most succinct presentation: (t, a\t & at~ 4k a~H~ 2 a~ x ) . 

We have mentioned that the property of residual finiteness should in- 
crease the chances of a deficiency 1 presentation being large. For instance all 
groups of the form F n x a Z are residually finite. In Section 3 we look at de- 
ficiency 1 groups which are LERF (also known as subgroup separable). This 
is considerably stronger than residual finiteness so we would expect these 
groups to be large (with three obvious exceptions). Once again though the 
problem is finding a finite cover with first Betti number at least 2. We prove 
in Theorem 3.3 that if G is a LERF group with a presentation of deficiency 
1 and has such a finite cover then G is large or the fundamental group of the 
torus or Klein bottle. A recent result in |4Tj of D. Kochloukova is used in 
Theorem 3.1 to show that the only possible exceptions to LERF deficiency 1 
groups being large (apart from Z and these two groups) are word hyperbolic 
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groups of the form F n x Q Z. This at least gives us in Corollary 3.2 that all but 
these three deficiency 1 LERF groups are SQ-universal, but we are prevented 
from concluding largeness until Casson's question is settled (at least in the 
LERF case but even here this seems open). We also look at the question of 
a type of Tits alternative for deficiency 1 groups which would say that such 
a group is either soluble or contains a non-abelian free group. The result in 
[41] mentioned above very nearly established this but one case is still to be 
resolved. We show in Corollary 3.4 that this is true if G has a finite index 
subgroup with first Betti number at least 2. However it is not true that all 
finitely generated subgroups of G will either be virtually soluble or contain a 
non-abelian free group, and Example 3.5 is such a group which has deficiency 
exactly 1. 

Another much studied class of groups are those with a 1-relator presen- 
tation. The intersection of 1-relator and deficiency 1 groups is the class of 
2-generator 1-relator presentations. Although groups of this form have strong 
properties, it is not known which ones are large. Moreover we would like to 
be able to deduce largeness using only information obtained directly from the 
presentation rather than needing to know a priori that the group has special 
properties such as residual finiteness. 

In Section 4 we settle this question for a particular class of 2-generator 1- 
relator presentations. Given any relator in 2 variables we can make a change 
of basis of F 2 to {a, t} such that the exponent sum of t in the relator is zero. 
We say that r has height 1 if appearances of t ±x in r are such that t alternates 
with t~ x . Although this is a restricted set of relators, it is the case that nearly 
all of the 2-generator 1-relator groups in the literature which have unusual 
or nasty properties (we review these in that section) are given by height 1 
words. 

We establish a major dichotomy of groups G with height 1 presentations 
in Theorem 4.1 which states that either G is large or all its finite images are 
metabelian. If G is not a soluble Baumslag-Solitar group but is in the latter 
case then G contains a non-abelian free group, so is far from being metabelian 
and hence far from being residually finite. We also apply a famous result of 
Zelmanov on pro-p groups which allows us in Corollary 4.2 to distinguish 
between the two cases: G is large if and only if it has a finite index subgroup 
whose abelianisation requires at least 3 generators, which is a condition that 
can easily be checked on a computer. 

It is not true that a large height 1 group is necessary residually finite. 
However in Corollary 4.6 we give the first example of a 2-generator 1-relator 
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presentation of a group G where (3\{G) = 2 and the only finite images of G 
are abelian but G is not equal to Z x Z. This means that it is not enough 
to conclude largeness (or equality with Z x Z) for a deficiency 1 group with 
first Betti number at least 2 (even in the 1-relator case). However this is 
unknown if the first Betti number is at least 3, or even if the abelianisation 
of the group requires at least 3 generators. 

Section 5 is a collection of open questions encountered during the prepara- 
tion of this work which, although some of these might be well known, we have 
not found in the standard problem lists. They are all on finitely generated 
and finitely presented groups and the list begins with the most wide ranging 
questions and then gradually specialises, ending with unsolved problems that 
are the most relevant to this paper. 

The author would like to thank J. Hillman for bringing his attention to 
the paper [41~] . 

2 Reducible Free-by- Cyclic Groups 

A powerful method for proving largeness directly from a given finite presenta- 
tion is to apply Howie's result which is Theorem A in [39]. This tells us that 
if there is a homomorphism x from a finitely presented group G onto Z such 
that the Alexander polynomial Aa, x (t) G Z[t ±:L ] relative to x is identically 
zero then G is large (indeed the proof shows that a finite index subgroup 
containing ker x surjects onto a non-abelian free group). However not only 
do we need the abelianisation G = G/G' of G to be infinite in order to have 
a homomorphism onto Z in the first place, we also have that if G = Z x T 
for T finite then |Ag iX (1)| is the order of T. Thus we will not be able to use 
this criterion for largeness unless the first Betti number (3\{G) is at least two, 
or we can find a finite index subgroup with this property. (In fact Howie's 
theorem is also true if the mod p Alexander polynomial Ag G F[£ ±:l ] for 
F = Z/pZ is zero and we will use this in later sections, but for now we will 
stick to the characteristic zero version.) 

Given a finitely presented group G = (xi, . . . , x m \ri, . . . , r n ) which does 
have a homomorphism x onto Z where K = ker x, we can regard K/K' as a 
Z[t ±1 ]-module where t acts by conjugation on K using an element of x _1 (l). 
Moreover we can obtain a finite presentation for this module Kj K' by using 
the Reidemeister-Schreier rewriting process to go from a group presentation 
for G to a group presentation for K, and then abelianising the relations. 
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Although this will result in infinitely many group relations there are only 
finitely many orbits under the action of t. The result is an (m — 1) by n 
presentation matrix M for K/K' and we can assume that n > m — 1 by 
adding zero columns if necessary. We then define the Alexander polynomial 
Ag, x G Z[i ±:L ] to be the highest common factor of the (m — 1) by (m — 1) 
minors of M; it is the same (up to units in Z[i ±:L ]) for any finite presentation 
ofG. 

The fact that a zero Alexander polynomial implies largeness is particularly 
useful for groups G with a presentation of deficiency 1 because the resulting 
matrix is square and so we are merely evaluating the determinant to obtain 
the Alexander polynomial. In particular if we find that one row or column 
consists entirely of zeros then we immediately conclude largeness. We do have 
the problem mentioned above that we need (3\(G) > 2 for this to happen, 
however another advantage of deficiency 1 presentations is that for any finite 
index subgroup H of G (for which we write H </ G) the Reidemeister- 
Schreier rewriting process results in a deficiency 1 presentation for H . As 
H is large if and only if G is, we can hope that there is a subgroup H with 
(3i{H)>2. 

A large class of deficiency 1 presentations come from the free-by-cyclic 
groups: let F be a free group and a an automorphism of F. Then we can 
form the semidirect product (also called the mapping torus) F x Q Z. If F n 
is the free group of rank n with free basis x\,...,x n then F n x Q Z has the 
presentation 

(xi, ...,x n , tltx^ 1 = a(xi), . . . , tx n t~ l = a(x n )). (1) 

The following facts are known about free- by-cyclic groups F x a Z; see [24] 
Section 5 and references within. 

(1) If F is of infinite rank then F x Q Z may be finitely or infinitely generated. 
If F x Q Z is infinitely generated then it need not be large, nor residually finite, 
but if it is finitely generated then it is residually finite and finitely presented. 
Moreover it has a presentation with deficiency at least 2, so is large. 

(2) F n x Q Z is residually finite, has deficiency exactly equal to 1 and any finite 
index subgroup is also of the form F m x^ Z so also has deficiency exactly 1. 

(3) F n X a Z is word hyperbolic precisely when it does not contain a subgroup 
isomorphic to Z x Z. If it does and n > 2 then it is large. However it is 
not known whether word hyperbolic groups of the form F n x a Z are large. 
A problem in [6] due to Casson is whether a group G = F n x a Z with n > 2 
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always has H </ G with ft\{H) > 2. Whilst this is true if G contains Z x Z, 
it is unknown in general if G is word hyperbolic and so we will need to take 
this as an assumption. 

An automorphism a of the free group F n for n > 2 is said to be reducible 
if there exist proper non-trivial free factors R\, . . . , Rk of F n such that the 
conjugacy classes of R±, . . . , Rk are permuted transitively by a (see |9J). 

Theorem 2.1 Assume that any group of the form F n x Q Z for n > 2 has a 

finite index subgroup with first Betti number at least 2. Then if G = F n y\ a "L 
for a a reducible automorphism, we have that G is large. 

Proof. Our group G will have a presentation as in (1) and so for each positive 
integer k there exists the cyclic cover of G which is the index k subgroup 
F n xi a k Z generated by t k and F n . If a is reducible then on replacing a k by 
a we can assume F n = A* B with A and B proper free factors and a (A) is 
sent to a conjugate of A. However on now composing a with an appropriate 
inner automorphism (which does not change the free-by-cyclic group) we can 
assume that a(A) = A. From now on this will be our G. 

We define the free-by-cyclic group G r by restricting a to A. Our assump- 
tion means that we can take a finite index subgroup of G r with first Betti 
number at least 2 (and note that if A has rank 1 then we can do this as well) . 
But every finite index subgroup of F n y\ a Z contains one of the form F m y\ a k Z 
where F m <f F n and a k (F m ) = F m . Moreover the first Betti number does 
not decrease in finite covers. Doing this for G>, we have A </ A and a power 
of a fixing A (which we again replace by a) to get a finite index subgroup 
L = (t,A ) of G r with Pi(L) > 2. However a result of Marshall Hall Jnr. 
states that as A is a finitely generated subgroup of F n = A * B, there is a 
finite index subgroup E of F n with A a free factor, so we have E = A *S for 
some S and, as A does not have finite index in F n , S is non trivial. Again 
taking a power oft, we can assume that a j (E) = E as there are only finitely 
many subgroups in F n of each finite index. 

We are now ready to look at a finite presentation for the finite index 
subgroup J = (P,E) of G. On taking a free basis a 1 ,...,ai for A and 
a similar one for S, we find that the first I relations in the deficiency 1 
presentation for L as in (1) are of the form tajt -1 = w«(ai, . . . , ai) where uii 
are reduced words in Fi. However fii(L) being at least 2 means that we can 
change the free basis for A so that the first relation is actually ta^ 1 = 
axc(ai, . . . , ai) where c is a reduced word in the commutator subgroup F( 
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of Fi. Now suppose there exists a surjective homomorphism x from J to 
Z with the property that t and all of A are in ker \- When we form the 
square matrix M with entries in Z[x ±l ] in order to calculate the polynomial 
Aj a (x), all the letters appearing in the first relation are in the kernel of X- 
Therefore we have that the first column of M consists in turn of the exponent 
sum of t, ai, . . . , ai and then zeros in the other places because the latter rows 
correspond to generators in this presentation for J which do not even appear 
in the first relation. However the exponent sums of the generators t, a±, . . . , ai 
that do appear are all zero so we have a zero column in a square matrix, 
meaning that Aj x is the zero polynomial so J, and G, are large. 

In order to find such a homomorphism, we must again use our assumption 
on finite covers with first Betti number at least 2. From G we obtained 
the "reduced" free-by-cyclic group G r by restricting a to A. Although the 
definition of a reducible automorphism means that we cannot assume a(B) = 
B even if a (A) = A, we can form the "quotient" free-by-cyclic group G q 
by taking the "quotient" automorphism a of B. This is formed by letting 
7r : A * B — > B be the homomorphism with kernel the normal closure of A 
and then we define a(b) = 7ra(b) for b G B. Note that a is surjective because 
a and tt are, and the Hopfian property of finitely generated free groups means 
that a is an automorphism. Also there is a natural homomorphism 6 from G 
to G q = (s, B) given by sending t to s and "ignoring" A; this is well defined 
because a(A) = A. 

Now we apply our assumption to obtain a finite index subgroup H of G q 
with Pi(H) > 2 and without loss of generality we can assume H is of the form 
(s\ C) for C <f B and some i e N. In fact as cyclic covers of H will also have 
first Betti number at least 2, we can replace % with j by taking multiples so 
that they are both equal to ij. As Pi(H) > 2, we must have a homomorphism 
X from H onto Z with — 0. We then consider the subgroup of G which 
is O^i^H) fl J. As each of these subgroups has finite index in G, so does their 
intersection. We can take our finite presentation above for J and use this to 
rewrite for the finite index subgroup 6~ X {H) fl J. Note that P is in 6'~ 1 (if) 
and this presentation will also have deficiency 1. Also the generators that we 
used for Aq are in ker 9 so are in 6~ l (H) too. Hence in going from our old 
presentation to our new one, our valuable relation survives intact. But the 
homomorphism xfi : 6~ X {H) — > Z can be restricted to 6~ l (H) fl J which has 
finite index in 6 l ~ 1 (i/). Without loss of generality this restriction is surjective 
and moreover all the generators in our special relation end up being sent to 
the identity by x9 so we are done. 
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□ 

Corollary 2.2 Assume that any group F n x Q Z for n > 2 /zas a finite index 
subgroup with first Betti number at least two. Suppose that the group G can 
be written in the form F n y\ a 7h and there exists a finitely generated subgroup 
A of F n which is non-trivial and of infinite index in F n , whose conjugacy 
class has a finite orbit under a. Then G is large. 

Proof. By taking cyclic covers and an inner automorphism, we can assume 
that a (A) = A. Although A may not be a free factor of F n , we can again use 
M. Hall Jnr.'s result to find S (with A and S non-trivial) such that A*S = F m 
and F m has finite index in F n . We now take the appropriate power a 1 of a 
that fixes F m . Then the subgroup H = F m x a iZ has finite index in G, with 
a 1 reducible when restricted to F m , so H is large by Theorem 2.1. 

□ 

These results are all very well but we have not seen a single example of 
a word hyperbolic group of the form F n x Q Z which is large. Although it 
seems as if we need to wait for Casson's question on finite index subgroups 
with first Betti number at least two to be settled positively, we can manage 
without this in specific cases. If we have an automorphism a of F n = A * B 
with a (A) = A, where A and B are proper free factors, and we form the 
free-by-cyclic group G then the proof of Theorem 2.1 was set out so that it 
is enough to find finite index subgroups with first Betti number 2 of both 
the restriction G r = A x a Z and the quotient G q = B x 5 Z. If we have a 
presentation for G as in (1) and our free basis for F n is obtained by putting 
together ones for A and B then we instantly get finite presentations for G r 
and G q which we can then feed into a computer and ask it to enumerate 
finite index subgroups and their abelianisations. 

This allows us to check largeness of free-by-cyclic groups G formed by 
reducible automorphisms a. If we require a word hyperbolic example then 
it is necessary that G contains no Z x Z subgroup, or equivalently a has no 
periodic conjugacy classes. Moreover this is sufficient for a group of the form 
F n x Z to be word hyperbolic by [7], [8] and [16]. Thus it is straightforward 
to create reducible word hyperbolic examples by a "doubling" process. 

Lemma 2.3 If A x Q Z is word hyperbolic where A is isomorphic to F n and 
a is an automorphism of A then (A * B) x a Z is also word hyperbolic, where 
B is a copy of A and the action of a on B is the same as on A. 
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Proof. Suppose we have w G A*B with a k (w) equal to a conjugate of w for 
k > 1. Then w is not in v4 or B so we can ensure (by conjugation in A * B if 
necessary) that w = ai&i . . . a n b n where G A — {e} and bi <E B — {e}. Now 
on setting = a fc (aj) which is in A and 6^ = a k {pi) in -B, we have that w 
and a'^ . . . a' n b' n are conjugate, with both words cyclically reduced in a free 
group, meaning that there must be j so that (taking subscripts modulo n) 
a\ = a i+ j and b\ = b i+ j. But then a kn (ai) = (a^), giving a Z x Z subgroup in 
A M Q Z. 

□ 

Note that in this case if G = (A * B) x a Z then both G> and G g are 
isomorphic to the original group A x Q Z. 

We now need to find explicit examples of word hyperbolic groups of the 
form F n x a Z. To achieve this we use results in [34] and [56]. An auto- 
morphism a of _F n gives rise to an automorphism of the abelianisation Z n 
of F n which is well defined for outer automorphisms, as is the definition of 
reducibility of a. In the former paper Corollary 2.6 states that if we have 
an outer automorphism O of F n such that the characteristic polynomial of 
the induced automorphism of Z n is a PV-polynomial (which means that the 
polynomial is monic and has exactly one root with modulus greater than 
one (counted with multiplicity) and no roots on the unit circle) then O is 
irreducible for k > 1. They then obtain as Corollary 2.8 that if a is an auto- 
morphism of F n for n > 3 where the corresponding characteristic polynomial 
is a PV-polynomial then a{w) = w implies that w = e. Moreover a can have 
no periodic conjugacy classes because a k will also have the same property, 
and if a (or a k ) sends w to a conjugate then we multiply a (or a k ) by an 
inner automorphism which does not change the characteristic polynomial. 

The latter Corollary is proved by applying [9] Theorem 4.1 which states 
that if O k is irreducible for k > 1 and O fixes a conjugacy class then O 
is geometrically realised by a pseudo-Anosov homeomorphism of a compact 
surface with one boundary component. But [56] shows that automorphisms 
of F n with a characteristic polynomial that is a PV-polynomial are not ge- 
ometrically realisable for n > 3 by considering the eigenvalues (note that 
F 2 xi a Z is never word hyperbolic because the commutator of the generators 
gives rise to a conjugacy class that is fixed or of period 2). An example is 
given: G = F 3 x a Z where a(x) = y, a(y) = z, a(z) = xy. 

Corollary 2.4 The F 6 -by-Z group 

G = (t, a, b, c, x,y, z \ tat' 1 = b, tbt~ l = c, tct' 1 = ab, 
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txt 1 = y, tyt 1 = z,tzt 1 = xy) 



is word hyperbolic and large. 

Proof. That G is word hyperbolic follows from the facts quoted above: 
namely Go = -F3 x a Z has no periodic conjugacy classes so Lemma 2.3 shows 
that G also has no periodic conjugacy classes thus is word hyperbolic. That 
G is large follows from applying the proof of Theorem 2.1 to G with G r = 
G q = Gq, and from the output of a computer. Inputting the presentation of 
Go into MAGMA and asking for the abelianisation of its low index subgroups, 
we find (after a bit of a wait, although it is more quickly checked) that Go 
has an index 14 subgroup (with generators x,y,z 2 ,zxz~ 1 ,zyz~ 1 ,zt~ 7 ) with 
abelianisation G 2 x G 4 x Z x Z. 



We also note that G is the double cover of the automorphism which sends 
in turn a to x to b to y to c to z to ab. Here all other generators except t and 
a can be eliminated to get the 2-generator 1-relator F 6 -by-Z word hyperbolic 



Not all groups with a deficiency 1 presentation can be large, as evidenced by 
the Baumslag-Solitar groups BS(m, n) = (a, t\ta m t~ x = a n ) for m, n non-zero 
integers, where we can take without loss of generality m > and |n| > m. 
We have that BS(m, n) is large if and only if m and n are not coprime. For 
m = 1 we have a soluble group (and it is known that a virtually soluble 
group of deficiency 1 must be isomorphic to BS(1, n) or to Z) but otherwise 
BS(m, n) contains a non-abelian subgroup, thus it is not true that Baumslag- 
Solitar groups are either virtually soluble or large. However most of these 
groups are not residually finite (for this we require m = 1 or m = \n\) and 
so if we stick to residually finite Baumslag-Solitar groups, we do have this 
dichotomy. Thus we could consider residually finite groups of deficiency 1: 
in fact we know of no example of such a group which is not virtually soluble 
but not large. 

In order to make progress we impose an even tighter condition on our 
deficiency 1 group G, which is that it is LERF (locally extended residually 
finite, also known as subgroup separable). This means that every finitely 
generated subgroup is an intersection of finite index subgroups. The big 
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advantage of this is a result of Lubotzky in [45] that if a LERF group G 
can be written as an HNN extension H*^ which is non-ascending, that is 
both the domain A of <f> and the image B are strictly contained in if, then 
G is large if A is finitely generated. This is because G surjects to an HNN 
extension of a finite group which is virtually free, and the LERF property 
applied to A means that this HNN extension will also be non-ascending, thus 
it is virtually free but not virtually cyclic. 

Theorem 3.1 If G is LERF and of deficiency 1 then either G is large or G 
is of the form F n x Z. 

Proof. As there must be a surjective homomorphism \ from G to Z, we have 
by p2] that the finitely presented group G is an HNN extension of a finitely 
generated group H with finitely generated associated subgroups A and B. 
We then have that if this HNN extension is not ascending then G is large by 
the above. But if say H = A then G = (t, H) where t is the stable letter and 
we have tHt^ 1 C H . By a result of Blass and P. M. Neumann, a LERF group 
cannot have a finitely generated subgroup conjugate to a proper subgroup of 
itself so tHt^ 1 = H and we conclude that H <G with G = H x Z. Now we 
can use a recent result of Kochloukova. We have by [36] Theorem 6 that if G 
has deficiency 1 and is an ascending HNN extension of a finitely generated 
group then G has geometric (hence cohomological) dimension at most 2. But 
Theorem 3 in [41] is as follows: Let G be a non-trivial group with a finite 
K(Gjl) CW-complex of dimension n with Euler characteristic 0. Suppose 
that N is a normal subgroup of G containing G' which is of homological type 
FP n _i and G/N is cyclic-by-finite. Then N is of type FP n . Consequently 
we conclude by putting H equal to N that H is of type FP 2 , but a result of 
Bieri gives us that the cohomological dimension of if is 1 and thus H is free. 

□ 

It should be noted that groups of the form F n x Z are not necessarily LERF. 

Consequently if we had that F n x Z was large for n > 2 we would have 
the strongest possible result: either a deficiency 1 LERF group is large or it 
is Z, Z x Z or the Klein bottle group BS(1, —1). However we can move in 
two directions from this result. The first is to relax the property of largeness 
to that of G being SQ-universal (every countable group is a subgroup of a 
quotient of G) which in turn is stronger than containing the free group F 2 . 
As groups of the form F n x Z for n > 2 are either large by [24] or hyperbolic, 
hence SQ-universal by [53], we immediately get: 
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Corollary 3.2 A LERF group of deficiency 1 is either SQ-universal or is 
one ofZ, ZxZ, £5(1,-1). 

A conjecture of P. M. Neumann from 1973 is that there is a dichotomy for any 
1-relator group: either it is SQ-universal or it is a soluble Baumslag-Solitar 
group or Z. Of course if there are at least 3 generators then later it was shown 
that we have largeness but the conjecture remains open in the 2-generator 
1-relator case. Corollary 7.5 in [24] showed this to be true if the group is 
LERF, so in light of Corollary 3.2 we wonder if P. M. Neumann's conjecture 
extends to all deficiency 1 groups, or (more cautiously) to all residually finite 
deficiency 1 groups. 

The other improvement that we can make to Theorem 3.1 is to give 
further conditions guaranteeing largeness. It might not be a surprise in light 
of Section 2 that once again it comes down to requiring first Betti number 
at least two. 

Theorem 3.3 If G is LERF, of deficiency 1 and has a finite index subgroup 
with first Betti number at least 2 then G is large or Z x Z or the Klein bottle 
group. 

Proof. We assume that Pi(G) = b > 2 and is LERF (which is a property 
preserved by all subgroups). We consider the BNS (Bieri-Neumann-Strebel) 
invariant of G which is an open subset of S* -1 and which gives information 
on the finite generation of kernels of non-trivial homomorphisms from G to 
Z. By regarding the rationally defined points of S^ -1 as equivalence classes 
of homomorphisms Xi x' from G to Z according to the relation x = QX' f° r 
q G Q and q > 0, we have that [%] is in £ if and only if G can be expressed as 
an ascending HNN extension (t, H) with associated homomorphism x (that 
is x(t) = 1 and x(H) = 0) and with H finitely generated. Moreover ker x is 
finitely generated if and only if [x] and [~x] are both in E. Now for a LERF 
group G, if there exists x with neither of [±x] in S then G is large, as in 
Theorem 3.1. Otherwise one of [±x] is in £ for every homomorphism x from 
G onto Z. But as the LERF condition means that we cannot have G equal 
to a strictly ascending HNN extension (t, H) where H is finitely generated, 
we must have both [±%] e S for all possible %■ 

Now we use a result of Dunfield in [26]. One can regard the (multivariable) 
Alexander polynomial A G (ti, . . . , t b ) as a finite set of lattice points in Z b 
labelled with a non-zero integer by taking the monomials in Ac with non- 
zero coefficient. We can then form the Newton polytope N(Ac) Q K b which 
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is the convex hull of these points. Then [26] Theorem 5.1 states that if 
D(Ag) is the dual of N(Aa) in M. b (so that faces of dimension i become faces 
of dimension b — i — 1) and F 1; . . . , F k are the {b — l)-dimensional faces of 
D(Ag) whose corresponding vertices of N(Aq) have coefficient ±1 then S is 
contained in the projection of the interiors of the to S* -1 . 

So far we have not used the fact that b > 2. Now when b = 1 we get 
5° = {±1} and the result above is saying that if x is the unique surjective 
homomorphism (up to sign) from G to Z then ker x being finitely generated 
implies that the highest and lowest terms of Ac(t) are monic. However if 
b > 2 then the fact that [x] G X 6-1 for all homomorphisms x implies that 
Ac = 1. This is because if there are n > 2 vertices of N(Ag) then we have 
(b — l)-dimensional faces Fi, . . . , F n of D(Ag), and so when we project the 
interiors of those faces which are obtained from the ±1 coefficients, we do not 
cover all of S* 6-1 because we miss the lower dimensional faces where pairs of 
elements of F\, . . . , F n meet. Moreover there will be rationally defined points 
which are not covered and therefore homomorphisms x with [x] not in S. 

Hence if G is LERF and has (3i(G) > 2 then the only way that G fails to be 
large is if A G = 1, with ker x being finitely generated for all homomorphisms 
X onto Z. However by [24J Theorem 3.1 we have for deficiency 1 groups that 

A G , x (t) = (t-l)A G (C,-..,C) 

where n« is the image under x °f an Y element in G which projects to ti 
under the natural homomorphism from G to its free abelianisation Z b . Con- 
sequently if Ag = 1 then for any x we have A G)X equal to t — 1. But 
the degree of A GiX is the dimension of the Q- vector space ifi(ker x\ Q) = 
ifi(ker X] Z) ®zQ, for which we write /3i(ker x\ Q)> an d from [41] Theorem 3 
we have that ker x is free, so it must be free of rank 1 and therefore G = Zx Z. 

Finally if G has deficiency 1 and has a finite index subgroup H = Z x Z 
then G is either Z x Z or the Klein bottle group. 

□ 

We will see in Corollary 4.6 that this theorem is not true if the LERF con- 
dition is removed. If it is weakened to residually finite then this is unknown. 

We can also finish off the proof without needing [41] Theorem 3 by consid- 
ering the Alexander polynomial A P G over Z/pZ. Although it is not true for 
a general finite presentation, for the deficiency 1 case this is just the Alexan- 
der polynomial Aq, x over Z reduced modulo p. Consequently we must have 
/?i(ker x't Z/pZ) = 1 and so @i(G; Z/pZ) < 2. But if this is true for all finite 
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index subgroups H of G then H/ H' = Z x Z which cannot happen if G is 
residually finite by [24] Proposition 3.4 unless G = Z x Z. 

As for attempting to apply the above techniques to deficiency 1 groups 
which are not LERF, we can squeeze out results on when a deficiency 1 
group contains a non-abelian free group (or equivalently contains F 2 ). In 
[57] J. S.Wilson conjectures that if a finitely presented group G is such that 
def(G)+(i 2 /4 — d > 0, where d is the minimum number of generators for G/G' 
(and assumed to be at least 2), then G contains a non-abelian free group. 
(Bartholdi has recently proved in [1] that such a group is non-amenable.) 

For def(G) = 1 this was established in [39|, as Corollary 2.4 in that 
paper states that if G is of deficiency 1 and N <j G is such that G/N is 
non-trivial and free abelian with N/N' ®z F having dimension at least 2 for 
some field F, then G contains F 2 . Therefore on putting N = ker x f° r an Y 
we have that fl\{G\ Z/pZ) is at least 3 for some prime p which implies that 
lh(N;Z/pZ) > 2. 

We also have 

Corollary 3.4 If G has deficiency 1 and virtual first Betti number at least 
2 then G contains F 2 or is Z x Z or the Klein bottle group. 

Proof. By [11 J Theorem D, if a finitely presented group G does not contain 
F 2 but Pi(G) > 2 then there exists K = ker \ which is finitely generated 
and such that G/K = Z. Consequently by [H] Theorem 3 mentioned above, 
we have that K is of type FP 2 and hence free as before. Thus we are done 
unless K is free of rank (but then G = Z so its virtual first Betti number 
is 1) or free of rank 1, giving the two exceptions. 

□ 

In fact it is widely believed that if G has deficiency 1 then it contains F 2 
unless G = BS(l,n). It is clear that the only case left is when (3\{G) = 1 
with 1 < d{G/G') < 2 and G is a strictly ascending HNN extension, so that 
S* contains two points with £ one of them. The conjecture at the end of 
Section 2 in [10] is that in this case G is a strictly ascending HNN extension 
with base a finitely generated free group. As it is proved in this paper that for 
G a finitely presented group S = S X (G; Z) is equal to the higher dimensional 
invariant £ 2 (G;Z), we would be done if we knew that [x] G £ 2 (G;Z) for 
a rationally defined x implies that G is an ascending HNN extension over 
a base group of type FP 2 with associated homomorphism x, just as is the 
case for [x] G £ and with base of type FPi, i.e. finitely generated. In the 
special case of 2-generator 1-relator groups the conjecture is known: indeed 
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in [47] Chapter II Section 5 we have a "Tits alternative" which says that a 
subgroup of a 1-relator group either contains F 2 or is soluble (whereupon it is 
locally cyclic, BS(l,n) or infinite dihedral). However we will not get such an 
alternative for arbitrary subgroups of deficiency 1 groups, or even arbitrary 
finitely generated subgroups: 

Example 3.5 

Thompson's group T has a finite presentation of two generators and two 
relators, but has the unusual property that it does not contain F2 nor is it 
virtually soluble. The group G = T * Z has deficiency at least one, and 
in fact it is exactly 1 as we can use Philip Hall's inequality that def(G) < 
(3 X (G) - d(H 2 (G;Z)) (see [55] 14.1.5). We have H n (T;Z) = Z x Z for all 
n> 1 by pEE] Theorem 7.1, so that by using the Meier- Vietoris sequence for 
a free product we get f3\{G) = 3 and H 2 (G; Z) = Z x Z. 

Therefore any formulation of a possible Tits alternative for subgroups of 
deficiency 1 groups will need to avoid freely decomposable examples. 

4 2-generator 1-relator groups of height 1 

So far our attempts to prove that various deficiency 1 groups are large have 
needed some hypothesis on the group, such as being free-by-cyclic or LERF. 
In this section we concentrate on 2-generator 1-relator groups and look for 
conditions where we can conclude that such a group is large using information 
obtained directly from a given presentation. We fall into two very different 
cases: a group G of the form (x, y\r(x, y)) has Pi(G) equal to either 1 or 2, 
the latter occurring exactly when r G F' 2 . First let us concentrate on the 
former case, where by making a change of free basis for the group F 2 we can 
assume that the presentation is of the form {a,t\w(a, t)) where the word w 
has exponent sum in t and is cyclically reduced. Consequently we can define 
the height of such words: we can rewrite w as a word in di = t l at~ l for i G Z 
but only finitely many letters aj will actually appear in w (this is sometimes 
referred to as Moldavanskii rewriting). If a m is the smallest and au the 
largest letter to appear then the height of w is defined to be M — m > 0, 
which is invariant under cyclic permutations and taking inverses. 

If the height is zero then we can only have w = a 1 so G is large (or Z for 
\i\ = 1). We now consider height one words where without loss of generality 
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we can assume that 

w = ta'H- 1 ^ 2 . . . ta^-H^a^. (2) 

Note that for x(t) = 1, x( a ) = we have Aa, x (t) — (i\ + . . . + i2k-i)t + ?2 + 
. . . + i 2 k and for fli(G) = 1 this is the Alexander polynomial Aq. 

If Pi(G) = 2 then the exponent sum of x and y is zero, so we can talk 
about the height of either letter. Moreover a change of basis will preserve 
this property but could well vary the heights. The results that follow are also 
satisfied by groups G with 0i(G) = 2, where we interpret a height 1 word as 
there exists a free basis where the word has height 1 with respect to one of 
the letters. 

Theorem 4.1 If G = (a,t\w) where w is a height 1 word then either G is 
large or the finite residual Rq = G" , in which case G/ Rg is metabelian and 
all finite images of G are metacyclic. 

Proof. By writing w in terms of do, Oi we see that G is an HNN extension of 
the 1-relator group H = (a ,ai\w(ao,ai)) with associated cyclic subgroups 
Ao = (do) and A\ = (ai). We can now use Lubotzky's result as mentioned 
in the previous section: although it appears to require that G is LERF, all 
we need to conclude largeness for G is the existence of a homomorphism of 
G onto a finite group with 9(H) ^ 9(A ). But 9(A ) is cyclic so if there is 
no such homomorphism then, as t conjugates ao into H, we have that 9(H) 
is normal in 9(G) and cyclic, with 9(G) /9(H) = (9(t)) cyclic as well. This 
means that all finite images of G are metacyclic and if x e G" but x Rq, we 
would take a homomorphism 9 from G onto a finite group F with 9(x) ^ e so 
that F" is non-trivial, but this is a contradiction. Consequently G" < Rq but 
Philip Hall's result that a finitely generated metabelian group is residually 
finite implies that Rg < G" . 

□ 

Moreover note that the normal closure of the element a in G/Rq, which 
is generated by elements of the form fat -1 for i G Z, is abelian because if 
there existed [t l at~\ a] Rg then we could take a finite image of G in which 
this was also non-trivial, but this contradicts the fact that the cyclic group 
(a) is normal in every finite image. 

This gives us a strict dichotomy in the behaviour of height 1 presentations. 
However the result does not tell us how to work out in which category a given 
presentation falls. Luckily there is a straightforward way of determining 
largeness once a major result of Zelmanov is used. 
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Corollary 4.2 If G — (a,t\w) where w is a height 1 word then G is large if 
and only if there exists H <f G with d(H/H') > 3, where d is the minimum 
number of generators of a finitely generated group. 

Proof. The only if direction is clear. [58] states that if we have a finite 
presentation P of a group G with def(P) + d 2 /4 — d > where d = d{G/G') 
is at least 2 then there exists a prime p such that the pro-p completion of G 
contains a non-abelian free pro-p group. In our case the deficiency is 1 so this 
is true if d > 3. But if G" = Rg then all finite images F of G have F" trivial, 
so this is also true for the profinite or pro-p completion of G. Consequently 
any pro-p completion is soluble and cannot contain a non-abelian free group. 

However G is 2-generated so we cannot have d(G/G') > 3 in any case. 
But for H <f G we still have deficiency 1, with H" < G" and Rq = Rh, so 
if G" = Rg and d(H/H') > 3 we have a contradiction. 

□ 

We now give a summary of height 1 group presentations that have ap- 
peared in the literature. If we define the length of height 1 words to be k in 
(2) then it is clear that length 1 words are just the standard presentations of 
the Baumslag-Solitar groups BS(m,n). In [4] Baumslag introduced a family 
C(m,n) of groups with presentations 

(a 7 t\(tar 1 a m (tar 1 )- 1 = a n ) 

which generalises the group C(l,2) that first appeared in [2] with the com- 
ment that they are 1-relator groups which are as far from being residually 
finite as possible. For our purposes we will interpret a finitely generated 
group G as being "as far from being residually finite as possible" in three 
ways: the first is that G (is infinite but) has no proper finite index subgroups 
whatsoever, or equivalently G = Rg- However this will never arise with 
deficiency 1 groups as G/G' is infinite. 

The next strictest interpretation is that (G is non-abelian but) G' = Rg, 
or equivalently every finite image is abelian. To be succinct, we will say that 
G is proabelian because this is equivalent to the profinite completion of 
G being proabelian (or abelian). This property of finitely generated groups 
was examined in [24]. A finite index subgroup of a proabelian group is also 
proabelian and a finitely presented proabelian group G (with (3\{G) > 0) has 
A G = 1 (which can be seen because the Alexander polynomial of G is the 
same as that of G/Rg and this will be 1 for finitely generated infinite abelian 
groups). If G is a deficiency 1 group with the abelianisation G/G' equal 
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to Z x T then G being proabelian and f3\{G) = 1 implies that T must be 
trivial because here | Ac(l) | = |T|. We cannot have d(G/G') > 3 from above, 
so that if G is proabelian and (3\{G) > 2 then G/G' = Z x Z. Moreover if 
H/ H' = Z for all H <j G (or H/ H' is Z x Z throughout) then G is proabelian 
by [24] Proposition 3.4. In particular if G has deficiency 1 with Pi(G) = 2 
then either (7 is proabelian (so that G/Rq = Z x Z) or a pro-p completion 
of G contains a non-abelian free pro-p group (so that G/Rq is "big"). 

The first example of a proabelian finitely generated group that is given 
by a 1-relator presentation is (7(1,2); indeed every finite image is cyclic as 
the abelianisation of (7(1, 2) is Z. 

Finally we could also look at when ((7 is not metabelian but) G" = Rg, or 
equivalently every finite image is metabelian, for which we will similarly write 
that G is prometabelian. As we have Rg < G" for any finitely generated 
group (although not necessarily Rq < G'") this is also a natural concept, with 
a prometabelian group G being proabelian if and only if G' = G" . Moreover 
it is also fair to say that finitely generated proabelian and prometabelian 
groups are "as far from being large as possible". 

If we have a height 1 group G = (a, t\w(ao, ax)) which is not large then by 
the comment after Theorem 4.1 we have that ao commutes with ax in G/Rq- 
In particular if the exponent sum of ao in w(ao, ax) is d and that of ax is c 
then G/G" has the presentation 

(a,t|ta c t _1 = a~ d , [fat'*, a] for i e Z) 

which is the same as for BS(c, —d)/BS(c, —d)". Thus any result which de- 
pends purely on the finite images of BS(m,n) for m and n coprime applies 
identically for any non-large group G of height 1 (and if c and d are not 
coprime then G is large anyway). In particular the formulae for the number 
of finite index subgroups of BS(m, n) in [32] and the number of finite index 
normal subgroups in [23] apply equally for G. However there is a potential 
problem here: we do not know whether these groups are merely nonstandard 
presentations of BS(m,n). For instance on putting b = a 2 and substituting 
in for the standard presentation of BS(2, 3) we have a = t6t _1 o _1 and so we 
obtain an alternative height 1 presentation 

(b^ltbt^b-Hbt^b- 2 ). 

The problem is a lack of invariants which are able to distinguish that two 
given presentations do not define isomorphic groups. We see in these cases 
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that any such invariant which is calculated using information obtained solely 
from the finite images of a group is here doomed to failure. 

As for 1-relator proabelian groups that are not abelian, we can only have 
presentations with 2 generators. We have already mentioned C(l,2) above 
and in [29] the example C(2,3) was introduced where it was shown that 
for all H < f C(2,3) we have H/H' = Z so C(2, 3) is proabelian by [24]. 
Moreover if we regard C(2,3) as an HNN extension of BS(2, 3) by adding 
the stable letter s with sas^ 1 = t then we can iterate this process indefinitely 
and keep on obtaining new 1-relator height 1 group presentations. This HNN 
extension when applied to C(l, 2) was also used in [25] to give an example of 
a higher dimensional knot whose infinite cyclic cover is not simply connected 
but which has no proper finite covers. The group C(l, 2) (which is sometimes 
referred to as the Baumslag-Gersten group) also appears in [33j where it is 
shown that its Dehn function grows faster than every iterated exponential, 
and again in |19] where it is shown that it is isomorphic to 

(a^l^V^afWV 1 ) -1 = a 2 ) 

for any k > 0. The paper |20] considers a more general family containing the 
groups C(m,n) where the conjugating element tat~ l can be ta k t~ 1 . These 
were used in [H] to give a pair of non-isomorphic 1-relator groups, each of 
which is a homomorphic image of the other. Also the examples 

(a,t\(t k at- k )a(t k at- k )- 1 = a 2 ) 

of proabelian groups for k > 1 are mentioned in |50j: note this implies that 
a proabelian 1-relator group can have arbitrary height. 

We can incorporate all of these examples in the next result. Although 
the proof is really that of Higman in [35] when giving the first example of 
an infinite finitely generated simple group, the aim here is to express it in as 
general terms as possible. 

Theorem 4.3 Suppose that g and h are elements of a finite group G with 
h k g m h~ k = g n for integers k, m, n where \m — n\ — 1. Suppose further that g 
and h have equal orders. Then this order is always 1. 

Proof. If r is the order of g and h then by considering K rk g m " ' h~ rk which 
is equal to g nT , we must have r dividing m r — rf . So if r ^ 1 and p is the 
smallest prime dividing r, we have (mn~ l ) r = 1 mod p where we can assume 
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without loss of generality that n and p are coprime. Thus the order of mn 
divides r and p — 1 so p divides m — n — ±1. 

□ 

Corollary 4.4 Suppose H = (a,t\w(a,t)) where w has exponent sum in t 
and is of height 1. Then the HNN extension G = (H, s), where sas -1 = t, is 
large if H/ H' ^ Z and proabelian if H/ H' = Z but H is not large. 

Proof. G = (a, s\w(a, sas' 1 )) is also a 1-relator group of height 1 and if 
the Alexander polynomial of H (with respect to the homomorphism x(t) = 
1, x(o) = 0) is f(t) = ct + d then that for G is c + d. Thus G is large by 
Howie's result as the mod p Alexander polynomial is zero unless |c+d| = 1. 
But |/(1)| is the order of T, where H/H' = Z x T. 

If |T| = 1 and H is not large then suppose the finite group F = 9(G). 
We have that in F the relation ta c t~ l = a~ d holds because 9(H) is a finite 
image of H and H" = Rh- But t and a are conjugate in F via the image of 
s, so we can use Theorem 4.3 to conclude that 9(t) = 9(a) = e. 

□ 

Note that this means the group C (m, n) above is not large if and only 
if |m — n| = 1. This is in disagreement with [4] Theorem 4 where part 2 
states (but proofs are not given) that C(m,n) is proabelian if m and n are 
distinct primes. However in Section 3 of that paper it is mentioned that if 
m = n + 1 then C(m, n) is proabelian so we believe that is what was meant 
in the theorem. 

Corollary 4.2 would allow us, using a computer, to gather statistics on 
what proportions of height 1 groups G are large by searching through finite 
index subgroups H of G until d(H/H') > 3 (or until we give up on G), thus 
giving a lower bound for the number of large groups. We propose to return to 
this but content ourselves for now by noting that the computer tells us that 
the group (a, t|ta 2 t _1 a _1 ta _1 t _1 a _1 ) is large but has Alexander polynomial 
t — 2 which is the same as BS(1, 2), and forming the HNN extension of this 
group using sas^ 1 = t results in a height 1 group which is large but with 
Alexander polynomial equal to 1. 

Corollary 4.5 IfG = (a,t\w) is proabelian thenG\ = (a,t\v k w m v~ k = w n ) 
is proabelian, where v is a conjugate element of w in F 2 and \m — n\ — 1. 

Proof. Given any finite image F of Gi, we set h equal to the image of v 
and g equal to the image of w and apply Theorem 4.3. We conclude that the 
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image of w is trivial in F so F is a finite image of Go and hence is abelian. 

□ 

Thus we see how to create lots of proabelian 1-relator groups by starting 
with w = a (or indeed w equal to any element of a free basis for F 2 ) and 
then iterating in Corollary 4.5. We can also give an example of a 1-relator 
group G with f3\{G) = 2 that is proabelian, the existence of which was not 
previously known. Indeed the only known example up to now of such a group 
G which is not residually finite was given by Ol'shanskii in [52] but it is not 
directly constructive. 

Corollary 4.6 The group 

G = {a,t\[a,t}[t,a- l ][a,tY l = [t,a~ x f) 

is proabelian (hence not large) with (3i(G) = 2 but is not equal to'Lx'L (hence 
is not residually finite). 

Proof. On applying Corollary 4.5 with w = [t, a -1 ], so that Go = Z x Z and 
v = [a,t], we obtain the above presentation for G — Gy. But it is known by 
[48] Section 4.4 that a 2-generator 1-relator group (a,t\r) is equal to Z x Z 
if and only if r = [a,t] ±:L or a cyclic conjugate when r is cyclically reduced. 

□ 

We note that the relation above is of height 1 with respect to t. However 
there are also groups with first Betti number 2 and height 1 which we can 
prove are large: 

Corollary 4.7 If G — (a,t\w(a,t)) where Pi(G) = 2 and w is a height 1 
word of the form in (2) then G is large if \i\ + i% + . . . + ^2fc— 1 1 7^ il an d ^ 
proabelian or large otherwise. 

Proof. We have that Pi(G) = 2 implies i\ + i 2 + ■ ■ ■ + iih — and so 
Ag )X (*) = n(t - 1) where n = i x + i 3 + ... + i 2 k~i with x(a) = 0, x(t) = I. 
Thus if |n| ^ ±1 we have largeness because = modulo a suitable 

prime p. We also have largeness by Corollary 4.2 unless H/ H' = Z x Z for all 
H <f G which implies that G is proabelian (or G = ZxZifw = ta ±1 t _1 a =Fl ). 

□ 

For instance the group (a,b, t\aba 2 = 6 2 ,ta 3 t _1 = b) is shown in [T5] 
Proposition 19 to be word hyperbolic and of the form F 6 x a Z. As such 
groups are residually finite and eliminating b gives a height 1 word with 
respect to t, we can use Corollary 4.7 to obtain another group satisfying the 
conditions of Corollary 2.4 without using the computer. 
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5 Problem List 

Here we list some problems in Group Theory with particular emphasis on 
finitely generated and finitely presented groups. The aim is to put together 
questions which may well have appeared somewhere in print but which are 
not to be found in the standard problem lists (for instance the Kourovka 
notebook [42], the New York list [52] and Mladen Bestvina's questions in 
Geometric Group Theory [6]). Also there is an emphasis on questions which 
can be stated using only group theoretic concepts, although it may well be 
that solutions require topological, geometric or other techniques. In some 
cases the credits refer to those from whom we first heard about the question; 
we apologise if this is not the original source. The order of appearance places 
what should be the most general questions first and then specialises until we 
reach the topics of this paper. 

Finiteness questions 

1. (J. S. Wilson [57]) Is there a finitely presented and residually finite group 
which is neither virtually soluble nor contains a non-abelian free group? 
Notes: If we replace finitely presented with finitely generated then certainly 
a range of examples are known. If however we keep finitely presented and 
remove residually finite then the list becomes much shorter. We know of only 
four constructions: Thompson's group F, the Houghton groups as in [38], the 
finitely presented Grigorchuk group (which is an ascending HNN extension 
of the well known Grigorchuk group) and the non-amenable monsters (which 
are ascending HNN extensions of finitely generated infinite groups with finite 
exponent) in |54| . All of these are far from being residually finite. Of course 
if we weaken finitely presented to finitely generated but strengthen residually 
finite to linear then there are no examples by the Tits alternative. 

A variation might be to strengthen the conditions in other ways (e.g. 
LERF, coherent, of type FP) with the aim of proving such an example does 
not exist. 

The Priifer rank of a group is the supremum of the minimum number of 
generators over all finitely generated subgroups. 

2. If a group has infinite Priifer rank then does it have an infinitely generated 
subgroup? 

Notes: This question has interesting implications either way. We say that a 
group has max (or is Noetherian) if it and every subgroup is finitely gener- 
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ated. The question of whether a group with max is virtually polycyclic was 
settled in the negative by Ol'shankskii's construction of Tarski monsters, but 
these have finite Priifer rank. Moreover this property (like max) is preserved 
by subgroups, quotients and extensions. Thus a counterexample in question 
2 would be a genuinely new example of a group with max as it would not be 
obtained from known examples by these operations. 

If however the answer is no then a result of Lubotzky and Mann in [46] 
says that a finitely generated, residually finite group with finite Priifer rank 
is virtually soluble. Thus a residually finite group with max would be virtu- 
ally polycyclic, giving a positive answer to question 31 in the first Kourovka 
notebook, credited to M. I. Kargapolov. 

3. If G/N and N are both virtually soluble then is G1 

Notes: This is true and straightforward with virtually soluble replaced by 
soluble. 

4. Is there a finitely presented group that is elementary amenable but not 
virtually soluble? 

Notes: In [37] Hillman and Linnell give an infinitely generated example and 
then use it to obtain a finitely generated example. 

Amenability and properties (T) and (r) 

5. Do all finitely generated (or finitely presented) infinite amenable groups 
have a proper finite index subgroup? 

Notes: The rationals show this is not true for infinitely generated groups. 
We have the dichotomy that no infinite discrete group can have property 
(T) and be amenable. For property (r) (always assumed here to be with re- 
spect to all normal finite index subgroups) we have by [44] Proposition 3.3.7 
that a finitely generated amenable group with infinitely many finite index 
subgroups does not have (r), but groups with finitely many finite index sub- 
groups trivially have property (r). If the answer is yes then we regain our 
dichotomy for finitely generated/presented groups. 

An old question asks if there is a finitely generated infinite simple group 
which is amenable. This is equivalent to having a finitely generated infinite 
amenable group with no finite index subgroups, as we can quotient out by 
a maximal normal subgroup. Infinitely generated simple amenable groups 
certainly exist, for instance the union UA n of alternating groups. It has 
also been asked whether there are finitely presented infinite simple amenable 
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groups, but those wishing to establish their existence would need to answer 
the next question in the negative. 

6. Does an infinite finitely presented simple group necessarily contain a 
non-abelian free group? 

Notes: This is not true for infinite finitely generated simple groups but for 
all known finitely presented examples the answer seems to be yes. 

7. (Lackenby) If a finitely presented group has zero virtual first Betti number 
then does it have property (r)? 

Notes: The Grigorchuk group shows that this is not true for finitely gener- 
ated groups as it is amenable with infinitely many finite index subgroups. 

We recall that property (T) implies finite generation and zero virtual first 
Betti number, as well as implying property (r) which also implies zero virtual 
first Betti number. 

Subgroup Separability 

8. (J. S. Wilson) Is there a finitely generated group which is not virtually 
polycyclic but where every subgroup is the intersection of finite index sub- 
groups? 

Notes: The paper [40] shows that there are no examples when the group is 
hyper- (abelian or finite) which covers being virtually soluble. As for a finitely 
presented example, this would be residually finite and would not contain F 2 , 
so would provide a yes answer to question 1. 

9. (Long and Reid [43j Question 4.5) Is there a finitely generated infinite 
group which is LERF and has property (T)? 

10. Is there a finitely presented infinite group which is LERF and which 
has zero virtual first Betti number? 

Notes: A finitely presented example for Question 9 (or just one with prop- 
erty (r)) would of course answer this. However the Grigorchuk group is a 
finitely generated infinite LERF group which has zero virtual first Betti num- 
ber. 

Largeness 

11. If a finitely generated or finitely presented group has the biggest possible 
subgroup growth, that is of strict type n n , then is it large? 
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12. Is there an algorithm to determine whether or not the group given 
by a finite presentation has a proper finite index subgroup? 

Notes: It is unknown whether there is an algorithm to detect largeness in 
finitely presented groups. There are partial algorithms which will terminate 
with the answer yes if a finitely presented group is large and which may return 
no or not terminate otherwise, see for instance [22]. If we have a complete 
algorithm for largeness then, as pointed out by D. Groves and I. Leary, we 
have yes to this question because a group G has proper finite index subgroups 
if and only if G * G * G is large. 

13. If a finitely presented group has infinite virtual first Betti number then 
must it be large? Does it contain F 2 ? Must it be not virtually soluble? 
Notes: These seem interesting questions. The first point to make is that 
these are all false for finitely generated groups, as in [28] it is pointed out 
that the soluble and M-linear group Z I Z has infinite virtual first Betti num- 
ber. Therefore one would expect to find counterexamples by taking a group 
surjecting to Z I Z. But Baumslag shows in [3] Chapter IV Theorem 7 that 
a finitely presented group surjecting to Z I Z is large. 

We can also ask about growth of first Betti numbers in finite covers. 

14. If a finitely presented group G has a sequence of finite index subgroups 
H n such that Pi(H n )/[G : H n ] > c > for all n then is G large? 

Notes: If H n < G with the sequence nested and such that F\H n is trivial 
(thus implying that G is residually finite) then this limit exists and is the 
first L 2 -Betti number (at least if G = iti(X) for X a CW-complex of finite 
type). However groups of the form F n x Q Z have zero first L 2 -Betti number 
but any large example will have a sequence as in the question. 

If the sequence (H n ) above is such that there is a surjective homomor- 
phism x '■ G ~ ¥ ^ with K = ker x < H n for all n then G is large. Indeed 
we only require that (3\(H n ) is unbounded, or even (3\(H n ;Z/pZ) for some 
prime p. This is because 

Pi(H n \ F) < fo(K\ F) + 1 for F = Q or Z/pZ 

so if we have an unbounded sequence then is zero, with Howie's result 
implying that for all large k the subgroup KG has a surjection onto C p * 
C p * C p (or Z * Z * Z for F = Q). However the counterexample Z I Z above 
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for finitely generated groups also has the first Betti number growing linearly 
in a sequence of subgroups containing ker \- 

One could also formulate variations of question 14 using first Betti num- 
bers modulo a prime p. However question 13 is no longer true in this more 
general setting: consider the R-linear Baumslag-Remeslennikov soluble group 

G = (a, s, t\tat~ l = asas -1 , [a, sas^ 1 ] — 1 — [s, £]}. 

By using the binomial theorem modulo any prime p, it is not hard to show 
that we have subgroups H n with /3i (_£/"„; Z/pZ) > 2 + 2p n ' 1 where G'<H n <G 
is the finite abelian cover corresponding to 

S - p [f +v ) and s 3p for p = 1 mod 3, 
t P"+ P - 1 and s 3p»-i for p _ 2 mod 3; 

t pB+p " _1 and S 8p " _1 for p = 3. 

This is the fastest possible growth of (3i(H;Z,/pZ) because Corollary 1.4 in 
[57] states that if G is finitely presented and soluble then there exists k > 
such that d(H/H') < k\G : H\ x l 2 for all H < f G. 

15. Fix an integer k < 1. Is there /(fc) such that whenever a group G has a 
presentation of deficiency k and > then G is large? 

This seems less and less likely as k gets smaller. It is of course true for 
k>2. 

16. (J.S.Wilson [57]) If a group G has a finite presentation P such that 
def(P) + gP/4 — g? > where d > 2 is the minimum number of generators of 
G/G' then does G contain a non-abelian free group? 

Notes: Bartholdi has recently proved in [1] that Golod-Shafarevich groups 
are amenable. These are groups with a presentation (of finitely many gen- 
erators but possibly infinitely many relators) possessing a certain condition 
which is certainly satisfied by finite presentations of the form above. This 
can be seen as providing evidence for the answer yes because a counterex- 
ample would have the extremely rare property of being a finitely presented 
non-amenable group without F 2 as a subgroup. Lackenby and Lubotzky ask 
for a group with a finite presentation as above which is not large: surely 
these exist? There is also the question (credited to Lubotzky and Zelmanov) 
of whether a group with such a presentation can have property (T) or (r). 
Recently Ershov in [30] has constructed Golod-Shafarevich groups with prop- 
erty (T). 
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Deficiency 1 Groups 

17. Is every deficiency 1 group that does not contain F 2 isomorphic to 

BS(l,m)? 

Notes: For evidence, see Section 3. 

18. Is every residually finite deficiency 1 group that is not large isomor- 
phic to BS(1, m)? 

Notes: In particular are all word hyperbolic groups of the form F n x a Z for 
n > 2 large? A proof could be attempted in two parts: assume the virtual 
first Betti number is at least 2 to obtain largeness, and separately establish 
this assumption which is question 12.16 in [6] due to Casson. 

19. If a deficiency 1 group G has (virtual) first Betti number at least 3 
then is it large? If the minimum number of generators of G/G' (or H/H 1 for 
H </ G) is at least 3 then is G large? 

Notes: The first part is question 15 for k = 1 and /(l) = 2 which is certainly 
more believable here. Corollary 4.6 shows that we cannot replace "(virtual) 
first Betti number at least 3" with "(virtual) first Betti number at least 2 and 
G 7^ Z x Z (or BS(1, —1))", even in the 1-relator case. 

2-generator 1-relator presentations 

In this special case question 17 is true but questions 18 and 19 are unknown. 

20. Let G be a group with a 2-generator 1-relator presentation where the 
relator is not a proper power. Suppose that G is residually finite then does 
G have a finite index subgroup H which is an ascending HNN extension of a 
finitely generated free group? 

Notes: If so then every finite index subgroup of if, and G, has deficiency 1. 
However if the relator is a proper power, which is exactly when G has torsion, 
then often G has a finite index subgroup of deficiency at least 2 and in any 
case G is known to be large (although [4] Problem 4 asks if a 1-relator group 
with torsion is virtually free-by-cyclic: here the free part could be infinitely 
generated and being cyclic includes trivial here). But if G is torsion free then 
it has geometric dimension 2 so all finite index subgroups have deficiency 1. 

If we have a yes answer to this question then by [31] H, and so G, is 
coherent which is a special case of the old question of whether all 1-relator 
groups are coherent. 
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21. (Borisov and Sapir p[3]) Is the property of being residually finite generic 
amongst 2-generator I-relator presentations? 

Notes: It is shown in [27] Theorem 6.1 that a generic presentation is not 
an ascending HNN extension of a finitely generated free group, but experi- 
mentally 94% of presentations give groups of the form F n x Z. There is an 
algorithm, due to Moldavanskii [49] in the case f3\{G) = 1 and Brown [T7] 
for Pi(G) = 2, as to whether a 2-generator 1-relator group is of this form. 
One could try looking for H <f G with H an ascending HNN extension of a 
finitely generated free group (which is shown to be residually finite in [13j) 
but the problem is of course that although H will have a deficiency 1 presen- 
tation, it will not in general be 2-generated (indeed as soon as d(H/H') > 3 
it cannot be). 

We can also ask about genericity for other properties: being linear, being 
coherent (as evidence for the general conjecture) and being large. It is known 
that a generic presentation gives rise to a group that is one ended, torsion 
free and word hyperbolic, so if G = F n x Z is large for word hyperbolic G 
with n > 2 as in question 18 then we would expect at least 94% of random 
presentations to give large groups. 

22. Given reduced words u,v e F 2 = (x, y) which are not a generating 
pair, does there exist a homomorphism p from F 2 into the symmetric group 
S n for some n such that p{u) and p(v) commute but p(x) and p(y) do not? 
Notes: This is equivalent to asking: if the group G = (x,y\[u,v]) is proa- 
belian then is it abelian (and thus equal to ZxZ)? Again there are interesting 
consequences because if so then G is either large or Z x Z by [24] Theorem 
3.6 but if not then [52] Question (OR8) is answered, which asks if G is always 
residually finite. 

23. (Miiller and Schlage-Puchta [51] Problem 5) Is there an algorithm to 
detect whether a 2-generator 1-relator presentation is large? 

This special case of question 12 might be more likely to yield the answer 
yes. However even if there is a straightforward criterion for largeness of 
such presentations, it might not convert into an algorithm: for instance if 
question 19 is true then it will detect largeness (which we can do anyway for 
an arbitrary finitely presented group) but would fail to prove that a given 
presentation is not large. We believe that Section 4 provides evidence that 
there is not an obvious algorithm. 
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